Fast solvers with block-diagonal preconditioners for linear FEM-BEM coupling

نویسندگان

  • Stefan A. Funken
  • Ernst P. Stephan
چکیده

The purpose of this paper is to present optimal preconditioned iterative methods to solve indefinite linear systems of equations arising from symmetric coupling of finite elements and boundary elements [14]. This is a block-diagonal preconditioner together with a conjugate residual method (PCR) and a preconditioned inner-outer iteration (PIO). We prove the efficiency of these methods by showing that the number of iterations to preserve a given accuracy is bounded independently of the number of unknowns. Numerical examples underline the efficiency of these methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Institut F Ur I F Am Angewandte Mathematik Hierarchical Basis Preconditioners for Coupled Fem{bem Equations Hierarchcal Basis Preconditioners for Coupled Fem{bem Equations

The purpose of this paper is to present a nearly optimal preconditioned iterative method to solve indeenite linear systems of equations arising from h-adaptive procedures for the symmetric coupling of Finite Elements and Boundary Elements. This solver is nearly optimal in the sense, that its convergence rate grows only logarithmically with the number of unknowns. The algorithm is based on the c...

متن کامل

Hierarchical Basis Preconditioners for Coupled Fem{bem Equations

SUMMARY The purpose of this paper is to present a nearly optimal preconditioned iterative method to solve indeenite linear systems of equations arising from h-adaptive procedures for the symmetric coupling of Finite Elements and Boundary Elements. This solver is nearly optimal in the sense, that its convergence rate grows only logarithmically with the number of unknowns. The algorithm is based ...

متن کامل

Fast multipole method applied to elastostatic BEM-FEM coupling

BEM-FEM coupling is desirable for three-dimensional problems involving specific features such as (i) large or unbounded media with linear constitutive properties, (ii) cracks, (iii) critical parts of complex geometry requiring accurate stress analyses. However, for cases with a BEM discretization involving a large number NBEM of degrees of freedom, setting up the BEM contribution to the coupled...

متن کامل

Truncated Hierarchical Preconditioning for the Stochastic Galerkin Fem

Stochastic Galerkin finite element discretizations of partial differential equations with coefficients characterized by arbitrary distributions lead, in general, to fully block dense linear systems. We propose two novel strategies for constructing preconditioners for these systems to be used with Krylov subspace iterative solvers. In particular, we present a variation of the hierarchical Schur ...

متن کامل

Stiffeners Mechanical Effect Analysis by Numerical Coupling

Given any structure, we seek to find the solution of mechanical problem as precisely and efficiently as possible. Within this condition, the BEM is robust and promising development, standing out in the analysis of cases with occurrence of large stress gradients, as in problems of fracture mechanics. Moreover, in BEM the modeling of infinite means is performed naturally, without the use of appro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2009